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0 System for calling procedures on a remote network node. 



© A system for making procedure calls can be 
used with a network of computers. An application 
program on a local node calls a desired library 
procedure. The library procedure can be available 
on the local node or a remote node, and the location 
need not be known by the application, if the library 



procedure is available on a remote node, a remote 
router procedure communicates a procedure iden- 
tifier to the remote node. The procedure is executed, 
and any results are returned to the locol node, to be 
returned to the application program. 
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SYSTEM FOR CALLING PROCEDURES ON A REMOTE NETWORK NODE 



Tbe present invention relates generally to com- 
puter systems, and more specifically to techniques 
for calling procedures on a remote ne twork node 
from a local node. 

Programming languages provide facilities for 
making procedure calls, whereby code which is 
reusable can be placed in a defined location and 
executed when needed. Parameters can be passed 
to called procedures, and results returned. As used 
herein, the term procedure will be used in a ge- 
neric sense; program segments which are referred 
to in particular instances as procedures, functions, 
and subroutines v/ii! all be referred to herein as 
procedures. 

Details of procedure calling conventions differ 
with different programming languages. Some pa- 
rameters may be passed in registers, on a proce- 
dure stack, or in memory blocks pointed to by 
pointers held in a register or a stack location. 
Because of different calling conventions used by 
different languages, procedure calls must be made 
to procedures originally written in the same lan- 
guage, or another language using the same calling 
conventions. If it is desired to make a call to a 
procedure originally written in a different language, 
and the identity of the original language is known, 
special steps can sometimes be taken to restruc- 
ture the call to function correctly with such proce- 
dure. This restructuring usually requires modifica- 
tion of the call at the assembly language level. 

in many computer systems, including virtually 
all large and medium size systems, common librar- 
ies of procedures are maintained for standard and 
often used functions. These procedures, some- 
times referred to as system services are called 
from application programs, freeing an applications 
programmer from writing and debugging code to 
perform common functions. Library functions can 
be linked to an application program at link time, or 
they may be dynamically linked at execution time if 
this is supported by the operating system. 

The language calling convention problem de- 
scribed above exists with the use of procedure 
libraries. A library procedure must typically be writ- 
ten in each language supported by the system, so 
that multiple procedures exist for performing the 
same library function. An alternative is to have one 
or a limited number of procedures written in a 
particular language, and require applications pro- 
grammers to perform whatever steps are neces- 
sary in order to call procedures written in different 
languages. 

When several computer systems are connect- 
ed together through a local network, it is desirable 
to share resources as much as possible. This is 
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generally not feasible for library procedures, be- 
cause prior art systems do not make provision for 
transparently calling procedures which are located 
on a different machine. This is especially true for 

5 non-homogeneous networks, in which procedure 
calling conventions can differ between different 
system architectures. 

It would be desirable for a system to provide 
the ability for applications programs to call library 

w procedures located on remote nodes attached to a 
network. It would further be desirable for such a 
system to allow the applications programs to call 
. library procedures without knowing whether they 
are located on the local network node or on a 

75 remote node. It would also be desirable for such 
calls to be made to procedures written in a lan- 
guage using different procedure calling conventions 
without the neces sity of language specific transla- 
tions being made by the applications programs. 

20 it is therefore an object of the present invention 

to provide a system and method which allows 
applications programs to make calls to library pro- 
cedures which can be located on remote machines 
connected to a local machine by a network. 

25 It is also an object of the present invention to 

provide such a system and method which allows 
applications programs to make calls to library pro- 
cedures without knowing whether such library pro- 
cedures are located on the local machine or a 

30 remote machine. 

It is a further object of the present invention to 
provide such a system in which calls to a library 
procedure can be made from applications pro- 
grams using a different procedure calling conven- 
es tion from that used by the library procedure. 

Therefore, according to the present invention, a 
system for making calls to library procedures pro- 
vides a standard interface for applications pro- 
grams. Requests for library procedures are 

40 checked to see if the desired procedure is avail- 
able locally or on a remote machine. Locally avail- 
able procedures are performed locally. Procedures 
which are available on remote machines are in- 
voked by communicating a procedure identifier and 

45 any necessary parameters to the remote machine. 
Results are returned to the local machine for use 
by the applications program. 

The novel features believed characteristic of 
the invention are set forth in the appended claims. 

50 The invention itself however, as well as a preferred 
mode of use, and further objects and advantages 
thereof, will best be understood by reference to the 
following detailed descrip tion of an illustrative em- 
bodiment when read in conjunction with the accom- 
panying drawings, wherein: 

2 



3 



EP 0 414 624 A2 



4 



Figure 1 is a block diagram cf a system for 
calling library procedures cn a local machine; 
Figure 2 is a diagram illustrating a format for 
calling library routines; 

Figure 3 is a flowchart illustrating steps taken to 
call a library procedure on a local machine; 
Figure 4 is a block diagram of a system for 
calling library procedures on a remote machine; 
Figure 5 is a flowchart illustrating steps taken to 
make a synchronous call to a library procedure 
on a remote machine; 

Figure 6 is a flowchart illustrating steps taken to 
make an asynchronous call to a library proce- 
dure on a remote machine; 
Figure 7 is a flowchart illustrating steps taken to 
initiate a communications link for a series of 
calls to library procedures on a remote machine; 
and 

Figure 8 is a flowchart illustrating steps taken to 
terminate a communications link for a series of 
calls to library procedures on a remote machine. 

The system described herein is suitable for 
use with nearly any general purpose digital com- 
puter. IVlainframes, minicomputers, engineering 
workstations, and many desktop personal comput- 
ers can support the system described beiow. Only 
minor modifications, within the ability of those 
skilled in the art, are needed for various existing 
language compilers as will be described below. 

The terms library procedures, services and ser- 
vice procedures are used synonymously. Local 
node and local machine mean the computer on 
which an applications program is executing. Re- 
mote node and remote machine mean a computer 
which is connected to the local node by a commu- 
nications link, such as a focal area network. 

Referring to Figure 1. a system 10 for handling 
library procedure calls which are available on the 
local node includes a service director 12. The 
service director 12 is a software procedure which is 
called by a stub procedure 14. The stub procedure 
14 is part of an application program 16. 

The service director 12 contains several proce- 
dures which define internal services 18. The ser- 
vice director 12 also has access to data structures 
which define service tables 20. While executing, 
the service director 12 can make procedure calls to 
library procedures 22, 24, 26, and 28. 

The application program 16 can perform any 
end use or system function, and is typically written 
in a high level language such as C or COBOL. 
Decreasingly, the application 16 may be written in 
assembly language. The stub procedure 14 is a 
small procedure which is linked to the application 
16 at link time. 

The stub procedure 14 is called in the manner 
of any other procedure by the application 16. Pa- 
rameters passed to the stub procedure 14 describe 
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a system library procedure, or service, which ex- 
ecution is desired. The stub procedure 14 uses 
these parameters to make a procedure call to the 
service director 12. 

5 Since different programming languages use dif- 

ferent procedure calling conventions, a different 
stub procedure 14 must be provided by the system 
for each programming language supported. How- 
ever, a single stub program 14 makes all calls to 

w the service director 12 for all desired library ser- 
vices. 

The service director 12 is the interface used by 
application programs 16 when library procedures 
are called. The service director 12, when called, 

15 examines the parameters passed to it and deter- 
mines which library procedure is to be invoked. 
Certain procedures are preferably included directly 
in the code of the service director 12. These proce- 
dures can be referred to as internal services 18. or 

20 environmental services. These procedures 18 are 
typically those which are executed often, and are 
not of great complexity. Efficient calls to these 
procedures 18 are preferred in order to prevent 
system performance degradation. Typical system 

25 services which can be included as internal services 
18 to the service director 12 include program and 
storage management, time of day and similar sys- 
tems services, and initialization and control routines 
directed toward operation of the service director 12 

30 itself. 

When an application 16, through the stub 14, 
calls the service director 12, a procedure to be 
performed is identified by parameters passed 
thereto. Once the desired procedure is identified, 

35 the service director must determine where the pro- 
cedure is stored in the system, what parameters it 
requires, and the language the procedure was 
originally written in. This last item indicates the 
procedure calling convention which must be used 

40 when the desired library procedure is invoked. The 
service director 12 finds this information from the 
service tables 20. The service tables 20 are data 
structures which provide a mapping from the 
names of system library procedures to the informa- 

45 tion just described, and can be implemented in any 
of several well known data structures. 

Once the service director 12 has identified the 
library procedure to be invoked, it arranges any 
parameters to be passed thereto appropriately for 

50 the calling convention expected by the procedure, 
and then calls it. Any results returned by the proce- 
dure are passed to the service director 12. If nec- 
essary, the service director 12 reformats the re- 
sults, and returns them to the stub procedure 14. 

55 In many instances, an application program 16 

and a called library procedure will be written in the 
same language, so that little difficulty is encoun- 
tered in making the required procedure calls. In 

3 
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other cases, an implementation of one language 
may pass parameters and return results in regis- 
ters, while an implementation of another language 
could use a stack. The service director 12 "knows" 
v/hat is necessary to translate between one calling 
convention and another, and makes these changes 
in a fairly straight forward manner. For example, 
data and pointers can be moved from registers to a 
stack, and vice versa. 

In a preferred embodiment, an application must 
make an initialization call to the service director 12 
prior to invoking any system library procedures. 
This call passes parameters which identify the ap- 
plication, and allow the service director 12 to locate 
the appropriate service tables 20. Different applica- 
tions may use different sets of service tables. This 
call can also provide a pointer to a common control 
block who's function will be described in connec- 
tion with Figure 2. 

It is also preferable for the application 16 to 
make a termination call to the service director 12 
after all calls to library procedures are completed. 
This allows the service director 12 to free allocated 
areas of memory, and generally clean up after the 
application 16. 

Figure 2 illustrates a typical command for use 
within the application 16 for invoking a library pro- 
cedure. A command line 40 is a call to a stub 
procedure 14 having a stub procedure name 42. In 
some languages, such as FORTRAN, the word 
CALL actually appears as part of the statement 
invoking the stub procedure 14. In many other 
languages, the word CALL is not used, and the 
stub procedure 14 is invoked merely by using its 
name 42. 

The stub procedure name 42 is preferably rela- 
tively arbitrary, so that it tends to not conflict v/ith 
the use of descriptive procedure names. In order 
that a system linker will be able to link in the stub 
14 appropriate to the language of the application 
program 1 6. the stub procedure name 42 indicates 
which language is being used. In Figure 2, a _ is 
shov/n. and this _ is preferably replaced by one or 
more characters indicating the language being 
used. For example, these characters could be "C", 
"C8L" (for COBOL), or "ASM" (for assembly lan- 
guage). In the alternative, the same stub procedure 
name is used for all languages, and each compiler 
identifies the appropriate stub procedure 14 by 
placing the necessary external linkage information 
in the object file it creates when it compiles the 
application program 16. 

The first parameter passed to the stub proce- 
dure 14 is a service parameter 44, which is a 
pointer to a data structure called a service name 
block 46. The second parameter to be passed is a 
common block identifier 48. which contains a point- 
er to a common block 50. The third parameter 52 
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is a pointer to a procedure block 54, and additional 
parameters 56 are each pointers to separate pa- 
rameter blocks 58. 

The parameters 52 and 56, shov/n in square 

5 brackets, are optional in some cases. That is, some 
internal service calls, such as time of day, may 
require only the parameters 44 and 48. depending 
upon implementation. 

The service parameter 44 points to the service 

10 name block 46, which is an allocated block of 
memory containing several different items of in- 
formation. The numbers shown in block 46 indicate 
a number of bytes which that field occupies. In the 
preferred embodiment, the first field in the service 

75 name block 46 is a LENGTH field, which indicates 
the total number of bytes in the service name block 
46. The next field is a NAME field, which is the 
name of a service. A FARM COUNT field indicates 
the number of parameters which are to be passed 

20 to the called service. This count is used to deter- 
mine whether a procedure parameter 52 is being 
passed, and how many parameter items 56 are 
being passed. 

A FLAGS field is used to pass information from 

25 the stub procedure 14 to the service director 12. 
One type of information typically passed is the 
identity of the calling language. All of the stub 
procedures 14 for different languages call the ser- 
vice director 12 at the same entry point, and the 

30 FLAGS field in the service name block indicates to 
the service director 12 which calling convention is 
being used. 

The INDEX field is used to more quickly iden- 
tify the location of information about a particular 

35 service. The first time a service is invoked, the 
service director 12 must search through the service 
tables 20 in order to match the NAME field with the 
various names available in the tables 20. Once this 
match has been made, the service director 12 

40 places an identifier for that entry in the tables 20 
into the INDEX field. The identifier can be, for 
example, an address for that entry, or an index into 
a table. Whenever various functions of this service 
are called in the future, this identifier is used to 

45 access the appropriate entry in the service tables 
20 directly. 

The common block 50 is used by the service 
director 12 to return status and other information to 
the application program 16. A LENGTH field in- 

50 dicates the size of the common block 50. A RE- 
TURN CODE field is used to return status codes to 
the application program 16. By convention in a 
preferred embodiment, a positive value for the re- 
turn code simply passes through any return code 

55 generated by the called library procedure. Also by 
convention, a negative value for a return code is 
used by the service director 12 to indicate a failure 
within its area of responsibility. Such failures could 

4 
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include, ror example, the inability to locate a de- 
sired library procedure. The EXTENDED CODE 
field provides an additional ability to return error 
codes. 

The ADDITIONAL ELEMENTS fields are op- 
tional, and may be used to transfer data or pointers 
to data back to the application program 16. 

In addition to the LENGTH field, the procedure 
block 54 includes a FUNCTION CODE field. This 
field is a number indicating which function of a 
service is desired. 

In a preferred embodiment, it is anticipated that 
related functions will be grouped together, and this 
grouping is called the service. In order to access 
one of these procedures, a name applied to the 
service as a whole is required, and is found in the 
service name block 46, and an indication of which 
procedure within the service is requested is found 
in the procedure block 54. For example, a group of 
routines for performing matrix manipulation can be 
identified by a single service, with the procedure 
block 54 indicating whether calculation of a deter- 
minant, matrix multiplication, inversion, or other 
matrix manipulations are requested. 

Each parameter block 58 is used to transmit 
one parameter to the requested library procedure. 
The SERVICE DATA field in the parameter block 
58 can contain the data directly, or can contain a 
pointer to the data. The type of data contained in 
each parameter block 58 is dependent upon what 
each individual library procedure expects, and will 
be specified in the documentation for that particular 
library procedure. 

Figure 3 illustrates the steps which occur dur- 
ing a call of a library procedure, which is available 
on the local node, by an application program 16. 
The flowchart of Figure 3 assumes that any initial- 
ization calls which need to be made to the service 
director 12 have already been made. Figure 3 
illustrates only the sequence of events which occur 
during a single call to a library procedure. 

First, the application program 16 calls the stub 
procedure and passes parameters to it 70. These 
parameters, as described in connection with Figure 
2, preferably identify at least a service and com- 
mon block, and optionally a procedure identifier 
and parameters if required. The stub procedure 
then sets a calling language flag 72. This flag 
indicates to the service director 12 the program- 
ming language of the application program 16, 
thereby indicating which calling conventions are 
used by the application 16 and stub procedure 14. 

The stub procedure then calls the service di- 
rector 74, which determines- if the request is for an 
internal service 76. If the requested procedure is 
not internal to the service director 12, the service 
director 12 locates the desired procedure in the 
service table 78. As described above, the service 
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table entry indicates that information necessary for 
the service director 12 to properly call the re- 
quested library procedure. In the method of Figure 
3, the service table entry indicates that the desired 

5 procedure is available on the local node. 

The service director 12 then sets up the pa- 
rameters to call the library procedure 80, and calls 
it 82. The service procedure executes in its normal 
manner 84, and returns any generated results to 

70 the service director 86. 

The service director 12 sets up its return pa- 
rameters 88 to match the calling convention of the 
application program 16 as indicated by the flag set 
in step 72. The results are then returned to the 

/5 stub procedure 90, which in turn returns them to 
the application program 92. 

In step 76, if the service director 12 detects 
that an internal service is requested, it executes 
such internal procedure 94 and goes to step 90. 

20 The service director 12 understands the parameter 
passing mechanism used by the application pro- 
gram 16 because of the calling language flag set in 
step 72, and can handle any required translation 
directly. 

25 Figure 4 is a block diagram of an embodiment 

of the system in which an application running on 
one node of a network can call a service procedure 
on another node of the network. The system shown 
in Figure 4 can be used for operation in several 

30 different remote modes, which are separately set 
forth in the flowcharts of Figures 5-8. For ease of 
understanding, not all of the details shown and 
described in connection with Figure 1 are included 
in Figure 4, although a preferred embodiment uses 

35 the same techniques. 

Referring to Figure 4, an application program 
100 invokes a service director 102 through a proce- 
dure call 104. The service director 102 invokes a 
remote router service 106 with a procedure call 

40 1 08. The remote router service 106 is a library 
procedure which sets up remote communication 
with a remote node connected to the local node 
through a network. 

The remote router 106 communicates with a 

45 network interface 110 in order to transfer data and 
results over the network. The network interface 110 
represents all of the hardware and software inter- 
faces and connections necessary to connect 2 
nodes in the network. Network architectures differ 

50 greatly from each other, and the details of network 
linkages do not form a part of the present inven- 
tion, so details of the network interface 110 are not 
shown. The remote router service 106 also commu- 
nicates with a data mapper 112, which controls 

55 formatting of messages transferred over the net- 
work. A remote router response procedure 114 
communicates with the network interface 110 in 
selected situations, in these situations, the re- 

5 
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sponse procedure 114 receives results returned 
over the network from a remote node, and places 
them into a queue 116 for later retrieval by the 
application 100. The response procedure 114 com- 
municates with the data mapper 112 in order to 
interpret the fornnat of the returned results and 
reformat them into a form expected by the applica- 
tion 100, 

At the remote node, a remote router application 
118 receives data from the network interface 110. 
This data describes a service procedure which is to 
be invoked at the remote node. The remote router 
application procedure 118 communicates with a 
data mapper 120 at the remote node in order to 
extract the necessary information from the commu- 
nication stream, and invokes a service director 122 
with a procedure call 124. At the remote node, the 
remote router application procedure 118 calls the 
service director 122 as an application program, and 
requests the service director 122 to invoke a ser- 
vice procedure as de scribed in connection with 
Figure 1. The service director 122 makes any call- 
ing convention translations which are necessary 
and invokes a requested service procedure 124. 

When the requested procedure 124 terminates, 
it returns a result, if any, to the service director 
122, which in turn returns the result to the applica- 
tion procedure 118 by a procedure return 128, The 
application procedure 118 communicates with the 
data mapper 120 to format the results for commu- 
nication over the network, and returns them to the 
originating node through the network interface 1 10. 

Depending on the calling method being used, 
the results returned by the application procedure 
118 can be returned to the response procedure 
114 for placement into the queue 116, or they can 
be returned directly to the remote router service 
procedure 106. In the latter case, the service pro- 
cedure 106 returns the results to the service direc- 
tor with a procedure return 130. which in turn uses 
a procedure return 132 to return the results to the 
application 100. 

The system described in connection with Fig- 
ure 4 can use several different techniques for com- 
municating between the various remote router pro- 
cedures at the local and remote nodes. The remote 
service 126 can be invoked with a "synchronous" 
technique, meaning that the calling application 
waits until results are returned before proceeding. 
Remote services may also be invoked in an 
"asynchronous" manner, meaning that the applica- 
tion continues to perform further processing v/hile 
the remote node invokes the service procedure, 
and fetches the results from the queue 116 after 
they have been placed there by the response pro- 
cedure 1 1 4. 

It is also possible to have the application pro- 
cedure 110 initiate a new network connection each 



time a remote call is made, or a single connection 
can be set up for making several different remote 
calls. Making a new connection for each remote 
call generally requires more overhead for setting 
5 up the connection, but avoids having dedicated 
communication links on the network which are idle 
part of the time. The technique of opening a single 
communications link for several remote procedure 
invocations can be referred to as making a remote 

10 request with START/STOP. 

As described above, the application 100 must 
initialize the service director 102. The service ta- 
bles (not shown separately in Figure 4) identify the 
location of all of the service procedures which can 

15 be called by the application 100 including those 
which are invoked on remote nodes. For remote 
services, the remote node and any communications 
links to it must be identified, as well as the informa- 
tion which is necessary for the remote service 

20 director 122 to invoke the remote service 126. The 
communication protocols which are used to com- 
municate with the remote node, as well as the 
parameters which are passed to remote proce- 
dures, are stored in the data mapper 112 so that it 

25 will know how to format and extract data for com- 
munications with the remote node. The remote data 
mapper 120 is given similar information when the 
remote router application procedure 118 is initial- 
ized in order to enable access to service proce- 

30 dures 126 from other nodes. 

Figure 5 illustrates a synchronous remote re- 
quest without START/STOP. Referring to Figure 5, 
the application procedure lOO calls the local ser- 
vice director 150, and passes parameters thereto 

35 as described in connection with Figure 2. The 
service director 102 searches its service tables and 
locates the entry for the requested service. For 
services which are defined as remote services, this 
fact is identified in the service tables 152. The 

40 service director 102 then invokes the remote router 
service 154. 

As described above, a data mapper routine 112 
was associated with each remote service in the 
service tables at the time the remote services were 

45 defined. The data mapper 112 readies the service 
identifier and parameters for transmission over the 
network 156 by creating communications blocks 
appropriate to the protocol used by the network. 
Only that information actually utilized at the remote 

50 node is transferred, so that some entries in the 
service name block 46 and common block 50 need 
not be transferred. The data mapper 112 also iden- 
tifies which remote data mapper 120 should be 
used to correctly extract the transferred param- 

55 eters. 

A connection is made to .open up a network 
communications link to the remote router applica- 
tion procedure 158. The data, which includes the 
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service procedure to be invoked and all necessary 
parameters, is then sent over the network 160. and 
received by the remote router application proce- 
dure 162. Since this is a synchronous call, the 
remote router service 106 at the local node then 
waits until it receives a reply 164. 

At the remote node, the remote router applica- 
tion 118 communicates with the data mapper 120 
which extracts the data 166. Using the service call 
identifier and parameters extracted by the data 
mapper 120. the remote router application 118 
invokes the service director 122 as does any other 
application 168. The service director 122 calls the 
appropriate service procedure 170, which executes 
in the normal manner 172. Upon completion, the 
selected service procedure 126 returns its results 
to the service director 174, which in turn returns its 
results to the remote router application 176. 

The data mapper 120 then readies the results 
for communication over the network 178, and the 
remote router appli cation 118 returns the results to 
the remote router service 180. Once the remote 
router service 106 has received the results 182. the 
remote router application 118 terminates 184. The 
data mapper 112 extracts the results 186 into a 
format understood by the service director 102, and 
returns them to the service director 188. Service 
director 102 then in turn returns these results to the 
application 190, which continues processing. 

A preferred method for making an asynchro- 
nous remote request without START/STOP is 
shown in Figure 6. The application program calls 
the service director 200, which identifies the re- 
quested service procedure as a remote service in 
the service tables 202. The service director then 
calls the remote router service 204, which commu- 
nicates with the data mapper in order to ready the 
service procedure identifier and parameters for 
transmission 206. A connection is then initiated to 
the remote node in order to establish a commu- 
nications link 208. and the data describing the 
remote service procedure and its parameters is 
then sent to the remote node 210, When the re- 
mote router application at the remote node re- 
ceives the data 212. the local remote router service 
executes a procedure return to the service director 
214. which in turn executes a return to the calling 
application 216. The application then continues 
processing 218, and can check for returned results 
in the queue 116 at a later time. 

When the remote router application 118 re- 
ceives the service procedure and parameter data 
212, the remote data mapper, which was identified 
by .the data mapper 112 at the local node, extracts 
the procedure identifier and parameters 220. The 
remote router application then, acting as any other 
application program, calls the service director 222, 
which calls the appropriate service procedure 224. 
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The service procedure executes 226 and returns 
any results to the service director 228. The service 
director returns the results to the remote router 
application to 230. which formats them for trans- 

5 mission over the network by communicating with 
the mapper 232. 

Since this was an asynchronous request, the 
results are not returned to the remote router ser- 
vice 106 at the local node which originally re- 

w quested execution of the service procedure. In- 
stead, when the data is sent (step 210) to the 
remote node, the transaction is identified as an 
asynchronous call, and a remote router response 
procedure 114 is identified to which the results 

15 should be returned. 

Therefore, the remote router application 1 1 8 
initiates a connection to the identified remote router 
response procedure 234. Once the connection is 
established, the results are sent to the response 

20 procedure 236. Once the response procedure 114 
receives the results 238, the remote router applica- 
tion 118 terminates 240. The data mapper at the 
local node then extracts the results 242. and the 
response procedure places them into the queue 

25 244. At some later time, the application program 
retrieves the results from the queue 246. and con- 
tinues processing, if the results have not yet been 
placed in the queue 116 at the time the application 
program 100 tries to retrieve them 246, the applica- 

30 tion program can either wait until the results are 
available, or continue further processing and try 
again at a later time. 

As described above, START/STOP transactions 
can be used to minimize the overhead required to 

35 set up the communications links between the local 
and remote nodes. In the methods described in 
connection with Figures 5 and 6, a new network 
communication link must be set up each time a 
remote service procedure 126 is invoked. If an 

40 application program 100 knows that multiple con- 
secutive invocations of a single or related service 
procedures 126 will be made, it is more efficient to 
set up a single communi cations link between the 
nodes and utilize that link for several transactions. 

45 Figures 7 and 8 show a preferred method for 
initiating and terminating a series of START/STOP 
transactions. The applications program 100 initiates 
a series of START/STOP transactions, performs the 
transactions in a method very similar to that de- 

50 scribed above, and finally terminates the series. 

Since the system described herein is transpar- 
ent to the application program 100. it will often not 
be known whether a particular requested service 
procedure is performed locally or on a remote 

55 node. Therefore, an application program 100 can 
initiate and terminate a series of transactions as if 
they are remote service procedures. If the service 
director, through searching the service tables, de- 

7 
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termines that the requested service is actually lo- 
cally available, the initiate and terminate com- 
nnands for a series of transactions are simply ig- 
nored. Thus, an application program 100 can sim- 
ply initiate and terminate a series of related re- 
quests in every instance, and whether or not a 
particular request is local or remote will have no 
adverse affect. !n fact, a particular request may be 
locally available at some time, and remotely avail- 
able at another time, and nothing wili appear dif- 
ferent to the application program, if an asynchro- 
nous request is made; the service director can 
merely return the results directly to the queue 116 
instead of the application program 100. 

Referring to Figure 7. a preferred method for 
initiating a series of related transactions as shown. 
The application program 100 calls the service di- 
rector 102 to request that a START/STOP series 
be initiated 260. The service procedure 126 which 
will be called during this series Is identified at this 
time. The service director 102 identifies the re- 
quested service procedure as a remote service 
262. and invokes the remote router service 106 
with a procedure call 264. As described above, if 
the requested service procedure is available at the 
local node, the remainder of the steps of Figure 7 
are simply Ignored. 

The remote router service 106 initiates a con- 
nection to the remote router application procedure 
266. the remote router application procedure 118 
then waits to receive data 268, and the remote 
router service 106 of the local node returns to the 
service director 270. The service director 102 then 
turns to the application program 272 and the pro- 
cess is complete. At this time, a communications 
link has been established over the network, and 
does not need to be reestablished In order to send 
a request to the remote node. 

Referring to Figure 8, when a START/STOP 
series is completed, the application program 100 
calls the service director 102 to terminate the com- 
munication link 280. The service director 102 iden- 
tifies the service procedure as a remote service 
282, and calls the remote router service 284. As is 
the case with initiating the START/STOP link, if the 
identified service procedure is available locally the 
command to terminate the link is simply ignored. 

The remote router service 106 then commu- 
nicates to the remote router ^application 118 that 
the START/STOP link is being terminated, and 
terminates the network connection to the remote 
node 286. The remote router service 106 then 
returns to the service director 288. which in turn 
returns to the application 290. 

The method used for invoking a remote service 
procedure 106 after a START/STOP series has 
been requested is virtually identical to that used 
without START/STOP. Instead of initiating and ter- 



minating connections, the available connection is 
used. For a synchronous request, the steps shown 
in Figure 5 are the same, except that step 158 is 
eliminated, and step 184 does not terminate the 
5 remote router application 118, but instead causes it 
to wait for a next request. The remaining steps are 
the same. 

For an asynchronous request with 
START/STOP, the flowchart shown in Figure 6 in- 

w dicates the appropriate steps with a few excep- 
tions. The connection steps 208 and 234 are elimi- 
nated, and termination step 240 instead becomes a 
wait for next request step for the remote router 
application 118. 

15 Thus, the same system can be used for re- 

quests with or without START/STOP, with the dif- 
ference that a flag is needed to indicate what kind 
of transaction is required. The extra initiation and 
termination procedures must also be used when 

20 START/STOP requests are made. 

The system and method described above allow 
library procedures to be invoked on remote nodes 
over a network. The location of the library proce- 
dures need not be known to the applications pro- 

25 grams, and can in fact change from time to time. 
The languages used to write the library procedures 
can also be changed, as it need not match those of 
the applications program. 

Thus, a single set of library routines can be 

30 supplied to support all machines connected to a 
network. Applications programs can be written to 
access the library procedures through a language 
independent interface, and it does not matter if the 
library procedures they require are located on the 

35 local node or elsewhere. This allows library proce- 
dures which operate more efficiently on certain 
machines, such as vector operations using special- 
ized hardware, to run on the more efficient ma- 
chines. 

40 

Claims 

1. A system for calling procedures on a remote 
^5 network node for a local node, characterized in that 
it comprises : 

a routing procedure on the local node, callable in 
response to an application program procedure call, 
for determining whether a desired procedure is 

50 located on a remote node, for communicating a 
desired procedure Identifier to the remote node, 
and for receiving a result therefrom; 
a routing procedure on the remote node for com- 
municating with said local node routing procedure 

55 to receive a desired procedure identifier therefrom 
and to send a result thereto; and 
a plurality of procedures on the remote node, call- 
able In response to a procedure call by said re- 
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mote node routing procedure, wherein a procedure 
corresponding to said desired procedure is called 
by said remote node routing procedure and returns 
a result thereto. 

2. The system according to claim 1 , characterized 5 
in that it further comprises : 

a first interface callable by the application program 
in a standard format, wherein said first interface 
calls said local node routing procedure if the de- 
sired procedure is located on a remote node; and w 
a second interface callable by said remote node 
routing procedure in a standard format, wherein 
said second interface calls one of said plurality of 
procedures corresponding to the desired procedure 
identifier received from said remote node routing 75 
procedure. 

3. The system according to claim 2, characterized 
in that it further comprises a first table connected 
to said first interface for indicating whether the 
desired procedure is available on the local node or 20 
a remote node; and 

a second table connected to said second interface 
for indicating the location of and procedure call 
requirements for calling the desired procedure from 
said second interface. 25 

4. The system according to anyone of the claims 1 
to 3. characterized in that it comprises : 

a queue for holding results returned from said 
remote node routing procedure for later availability 
to the application program, wherein the returned 30 
results are placed into said queue. 

5. The system according to anyone of the claims 1 
to 3, characterized in that the results returned by 
said remote node routing procedure are returned to 

the application program by said local node routing 35 
procedure. 

6. A method for calling a procedure from an ap- 
plication program, characterized in that it com- 
prises the steps of : 

calling a routing procedure on a local node from 40 
the application program with a desired procedure 
identifier; 

calling a routing procedure on a remote node from 
the local node routing procedure with the desired 
procedure identifier; and ^5 
calling a procedure on the remote node corre- 
sponding to the desired procedure identifier. 

7. The method according to claim 6, characterized 
in that it further comprises the steps of ; 

returning a result from the desired procedure; so 
returning the result to the local node routing proce- 
dure; and 

returning the result to the application program. 

8. The method according to claim 7, characterized 

in that said step of returning the result to the 55 
application program comprises the steps of: 
placing the result in a queue accessible by the 
application program; and 
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reading the result from the queue into the applica- 
tion program. 

9. The method according to anyone of the claims 6 
to 8, characterized in that a new network commu- 
nications link is established each time a desired 
procedure is called on a remote node. 

10. The method according to anyone of the claims 
6 to 8, characterized in that it further comprises the 
steps of: 

prior to making a series of desired calls to a 
procedure on a remote node, establishing a net- 
work communications link between the local node 
and the remote node; and 

maintaining such communications link during the 
series of calls. 

11. The method according to anyone of the claims 
6 to 8 characterized in that said first calling step 
comprises the steps of: 

calling a first interface on the local node from the 
application program with the desired procedure 
identifier; 

determining whether the desired procedure is avail- 
able on the local node or a remote node; and 
if the desired procedure is available on a remote 
node, calling the local node routing procedure with 
the desired procedure identifier. 

12. The method according to claim 11, character- 
ized in that said step of calling the routing proce- 
dure on a remote node comprises the steps of: 
calling a second interface on the remote node from 
the remote node routing procedure with the desired 
procedure identifier; and 

determining a procedure corresponding to the de- 
sired procedure. 
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